A CM construction for curves of genus 2 with p-rank 1
نویسندگان
چکیده
We construct Weil numbers corresponding to genus-2 curves with p-rank 1 over the finite field Fp2 of p 2 elements. The corresponding curves can be constructed using explicit CM constructions. In one of our algorithms, the group of Fp2 -valued points of the Jacobian has prime order, while another allows for a prescribed embedding degree with respect to a subgroup of prescribed order. The curves are defined over Fp2 out of necessity: we show that curves of p-rank 1 over Fp for large p cannot be efficiently constructed using explicit CM constructions.
منابع مشابه
ar X iv : 0 81 1 . 34 34 v 1 [ m at h . A G ] 2 0 N ov 2 00 8 CM construction of genus 2 curves with p - rank 1 Laura
We present an algorithm for constructing cryptographic hyperelliptic curves of genus 2 and p-rank 1, using the CM method. We also present an algorithm for constructing such curves that, in addition, have a prescribed small embedding degree. We describe the algorithms in detail, and discuss other aspects of p-rank 1 curves too, including the reduction of the class polynomials modulo p.
متن کاملA Structure Theorem for Suc(2) and the Moduli of Pointed Genus Zero Curves
Let SUC(2) be the moduli space of rank 2 semistable vector bundles with trivial determinant on a smooth complex curve C of genus g > 1,nonhyperellptic if g > 2. In this paper we prove a birational structure theorem for SUC(2) that generalizes that of [Bol07] for genus 2. Notably we give a description of SUC(2) as a fibration over P , where the fibers are compactifications of the moduli space M0...
متن کاملThe Tangent Cones at Double points of Prym-Canonical Divisors of Curves of genus 7
Let η be a line bundle on a smooth curve X with η^2=0 such that π_η, the double covering induced by η is an etale morphism. Assume also that X_η be the Prym-canonical model of X associated to K_X.η and Q is a rank 4 quadric containing X_η. After stablishing the projective normality of the prym-canonical models of curves X with Clifford index 2, we obtain in this paper a sufficient condition for...
متن کاملThe 2-Adic CM Method for Genus 2 Curves with Application to Cryptography
The complex multiplication (CM) method for genus 2 is currently the most efficient way of generating genus 2 hyperelliptic curves defined over large prime fields and suitable for cryptography. Since low class number might be seen as a potential threat, it is of interest to push the method as far as possible. We have thus designed a new algorithm for the construction of CM invariants of genus 2 ...
متن کاملUniversal isomonodromic deformations of meromorphic rank 2 connections on curves
We consider tracefree meromorphic rank 2 connections over compact Riemann surfaces of arbitrary genus. By deforming the curve, the position of the poles and the connection, we construct the global universal isomonodromic deformation of such a connection. Our construction, which is specific to the tracefree rank 2 case, does not need any Stokes analysis for irregular singularities. It is thereby...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2008 شماره
صفحات -
تاریخ انتشار 2008